EXPLICIT COMPUTATION OF CERTAIN ARAKELOV-GREEN 

FUNCTIONS 

ZUBEYIR CINKIR 

I . Abstract. Arakelov-Green functions defined on metrized graphs fiave important role in 

f~^ ' relating arithmetical problems on algebraic curves into graph theoretical problems. In this 

CSJ . paper, we clarify the combinatorial interpretation of certain Arakelov-Green functions by 

;_( ' using electric circuit theory. The formulas we gave clearly show that such functions are 

Mh. piece- wisely defined, and each piece is a linear or quadratic function on each pair of edges of 

■^^ ' metrized graphs. These formulas lead to an algorithm for explicit computation of Arakelov- 

^_^ . Green functions. 

h: 

Z ! 1. Introduction 

^— > I Algebraic geometers have powerful tools due to intersection theory over complex numbers 

r^ • to study curves and varieties in general. Observing the success of algebraic geometers, it 

I '^i . is the desire of number theorist and arithmetic geometers to utilize the intersection theory 

i for studying arithmetic properties of algebraic curves. However, if one works over fields 

^ I other than complex numbers, many difficulties arise for various nice properties of complex 

OO ' numbers are no longer in use. Additional new tools should be used to overcome these diffi- 

^ . culties. This is what S. Arakelov did over archimedean fields in his studies which we know 

Q i as Arakelov theory by now |lj. Arakelov introduced an intersection pairing on arithmetic 

T-h I surfaces. The key part was to consider the contribution to the intersection number that 

O ■ comes from the infinite places. This contribution is defined by using Arakelov-Green func- 

l_J. , tion for the Riemann surfaces associated to the arithmetic surfaces. He used analysis and 

:• I studied Laplace operator on those associated Riemann surfaces to derive global results on 

• ^ ' arithmetic surfaces. We note that the use of admissible metrised line bundles, metrized line 

rS • bundles satisfying certain analytic criteria, on arithmetic surfaces is another important tool 

c^ . considered in Arakelov theory. G. Faltings' arithmetic analogues of Riemann-Roch theorem 

and adjunction formula from classical intersection theory on surfaces are two striking exam- 
ples for the successes of Arakelov theory. These kinds of successes enabled Faltings to prove 
Mordell conjecture [11] among other results in arithmetic geometry. 

We have a similar story for non-archimedean fields. In this case, we have metrized graphs 
as non-archimedean analogues of Riemann surfaces. Again we have Arakelov-Green functions 
and Laplacian operators on metrized graphs. Reduction graphs, the dual graphs associated 
to the special fibre curve, are examples of metrized graphs. R. Rumely, who introduced 
metrized graphs to study arithmetic properties of algebraic curves and developed capacity 
theory [12], contributed to the development of local intersection theory for algebraic curves 
defined over non-archimedean fields. Metrized graphs were further developed by T. Chinburg 
and Rumely in [3] and by S. Zhang in [13]. Rumely and T. Chinburg introduced capacity 
pairing and used metrized graphs in their work [3]. Later, S. Zhang introduced another 
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intersection pairing as a non-archimedean analogue of Arakelov's pairing on a Riemann 
surface, and he showed that analogous Riemann- Roch theorem and adjunction formula hold 
for this admissible pairing [13]. In [3], M. Baker and R. Rumely used harmanic analysis 
on metrized graphs to study Arakelov-Green functions and related continuous Laplacian 
operators. Various arithmetic results are obtained after these studies. For example, the 
proof of Effective Bogomolov Conjecture over function fields of characteristic zero [10], [H]. 

Metrized graphs and Arakelov-Green functions on metrized graphs have important roles 
in the articles [3], [1], [10], [12], [13] and [H]. The basic interest about Arakelov-Green 
functions is to find their values on any given points of metrized graphs. Our aim in this 
article is to address this issue by finding an efficient algorithm that can be used for both 
symbolic and numerical computations of Arakelov-Green functions. 

In §21 we give a short description of metrized graphs and their discrete Laplacian matrix. 
In ^ we first review basic facts about the resistance function r{x,y) on a metrized graph 
r. Then we obtain formulas that express r{x,y) in terms of the end points of the edges that 
contain x and y (see Lemma [3. H Lemma [3.21 and Theorem 13. 3p . This means that one needs 
basically the effective resistance values between any two vertices in F to obtain the values of 
r{x,y). 

In §11 we first describe Arakelov-Green function on a metrized graph F. Baker and Rumely 
showed that Arakelov-Green function g^^a„{x,y) can be expressed in terms of the tau con- 
stant t(F) of the metrized graph F and the resistance function r{x,y) (see Theorem I4.2p . 
Combining this fact and our results from §3] about resistance function, we obtain our main 
result in Theorem 14.31 In this way, we show that g^^^^{x,y) on F is a piece- wisely defined 
quadratic or linear function in both x and y by explicitly giving the coefficients of each piece 
in terms of the effective resistance values between the related vertices of F. If x (or y) belongs 
to an edge whose removal disconnects F, g^^^„{x,y) is linear in x (or y). Otherwise it will 
be quadratic. We suggest that a matrix Z of size e x e can be used to describe g^i^a.n{^iy)y 
where e is the number of edges in F. 

In §6l we give several examples of computations of gfj,^^„ {x, y) by finding the matrix Z which 
we call the value matrix. We know that the tau constant can be computed symbolically 
and numerically by using either theoretical work in various cases ([S] and [H]) or computer 
algorithms in all cases [7j. Therefore, we conclude the same things for computation of 
gfi^ani^iV) by both using the results of §l]and our previous results on the tau constant. 

2. Metrized Graphs 

In this section, we give a brief review of metrized graphs and their discrete Laplacian 
matrix. 

A metrized graph F is a finite connected graph equipped with a distinguished parametriza- 
tion of each of its edges. A metrized graph F can have multiple edges and self-loops. For 
any given p eT, the number v{p) of directions emanating from p will be called the valence 
of p. By definition, there can be only finitely many p G F with v{p) ^ 2. 

For a metrized graph F, we will denote a vertex set for F by V{Y\ We require that 1^(F) 
be finite and non-empty and that p G 1^(F) for each jo G F if t;(p) 7^ 2. For a given metrized 
graph F, it is possible to enlarge the vertex set 1^(F) by considering additional valence 2 
points as vertices. 

For a given metrized graph F with vertex set V{^\ the set of edges of F is the set of 
closed line segments with end points in V{^\ We will denote the set of edges of F by E{T\ 
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However, if e^ is an edge, by F — Cj we mean the graph obtained by deleting the interior of 

We denote the length of an edge Cj G E{r) by Lj, which represents a positive real number. 
The total length of F, which is denoted by ^(F), is given by £(F) = ^11=1 ^i- 

To have a well-defined discrete Laplacian matrix L for a metrized graph F, we first choose 
a vertex set V{r) for F in such a way that there are no self- loops, and no multiple edges 
connecting any two vertices. This can be done by enlarging the vertex set by considering 
additional valence two points as vertices whenever needed. We call such a vertex set V^(F) 
adequate. If distinct vertices p and q are the end points of an edge, we call them adjacent 
vertices. 

Let F be a metrized graph with e edges and an adequate vertex set V^(F) containing v 
vertices. Fix an ordering of the vertices in V{r). Let {Li, -L2, ■ ■ ■ , L^} be a labeling of the 
edge lengths. The matrix A = {apg)vxv given by 



a. 



pq 



0, ii p = q, or p and q are not adjacent. 

J-, ii p j^ q, and an edge of length Lk connects p and q. 



is called the adjacency matrix of F. Let D = diag(rfpp) be the v x v diagonal matrix given 
by dpp = Xlseyrr) ^p^- Then L := D — A is called the discrete Laplacian matrix of F. That 
is, L = {lpq)vxv where 

{0, ii p ^ q, and p and q are not adjacent. 

— -^, ii p y^ q, and p and q are connected by an edge of length Lk . 

~ z^sey{r)-{p} 'ps, ii p = q 
One can find more information about L in [7^ Section 3] and the references therein. 

3. Resistance Function r{x,y) 

In this section, we study the resistance and the voltage functions on a metrized graph F. 
After reviewing the facts that we will use about these functions, we consider the following 
problem. If one considers these functions on a graph, having only combinatorial nature, 
consisting of vertices and edges between these vertices, one can compute the resistance and 
the voltage functions by using the discrete Laplacian matrix of the graph. However, these 
functions are continuous functions on a metrized graph F. A metrized graph being more than 
a combinatorial graph has additional structures, but still have the combinatorial properties 
of a graph. Therefore, there should be way to relate the values of continuous resistance and 
voltage functions on F with the values of discrete resistance and voltage functions on the 
vertices of a combinatorial graph. Our goal is to clarify this relation in this section. The 
results we obtain in this section will be used in the next section. 

For any x, y, z in F, the voltage function jz{x,y) on a metrized graph F is a symmetric 
function in x and y, which satisfies jx{x, y) = and jz{x, y) > for all x, y, z in F. For each 
vertex set ^(F), jz{x,y) is continuous on F as a function of all three variables. For fixed z 
and y it has the following physical interpretation: If F is viewed as a resistive electric circuit 
with terminals at z and y, with the resistance in each edge given by its length, then jz{x, y) 
is the voltage difference between x and z, when unit current enters at y and exits at z (with 
reference voltage at z). 
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^n-i.P '■= Jp^ (P' ^l) 




Rb^,p := jq, (P, Pi) 



Rc,,p := jp (Pi/ qi) 



*P 



Figure 1. Circuit reduction with reference to an edge and a point. 



The effective resistance between two points x, y of a metrized graph F is given by r{x, y) = 
jy{x, x), where r{x, y) is the resistance function on F. The resistance function inherits certain 
properties of the voltage function. For any x, y in F, r{x, y) on F is a symmetric function 
in X and y, and it satisfies r{x,x) = 0. For each vertex set V{T), r{x,y) is continuous on 
F as a function of two variables and r{x,y) > for all x, y in F. If a metrized graph F is 
viewed as a resistive electric circuit with terminals at x and y, with the resistance in each 
edge given by its length, then r{x,y) is the effective resistance between x and y when unit 
current enters at y and exits at x. 

The proofs of the facts mentioned above can be found in |1], [3l sec 1.5 and sec 6], and [131 
Appendix]. The voltage function jz{x, y) and the resistance function r{x, y) are also studied 
in the articles [2] and [5]. 

We will denote by Ri the resistance between the end points of an edge Cj of a graph F 
when the interior of the edge e^ is deleted from F. 

Let F be a metrized graph with p G V^(F), and let Cj G E{V) having end points Pi and 
Qi. If F — gj is connected, then F can be transformed to the graph in Figure [Uby circuit 
reductions. More details on this fact can be found in the articles |1] and [HI Section 2] . Note 
that in Figured! we have Ra,,p = jpXP,Qi): Rb„p = jqAP^Pi)^ Rc„p = jp{Pi,qi), where jx{y,z) 
is the voltage function in F — Cj. We have Rai,p + Rb,,p = Ri for each p eT. 



If F — d is not connected, we set Rh 



Ri = oo and Ra, 



if p belongs to the 



component of F — Cj containing pi, and we set Rai,p = Ri = oo and Rb^^p = ii p belongs to 
the component of F — e^ containing g^. We will use this notation for the rest of the paper. 

Recall that the function r{x,y) is defined on F and has nonnegative real number values. 
Therefore, when we write an equality as in Lemma [3. II below, we mean that x, y G F on the 
left side of equality and that x, y are the corresponding real numbers via the parametrization. 
For example, if x is on edge Cj of length Lj with end points pi and qi, then we consider a 
parametrization identifying Cj by the interval [0, Li] so that the points pi and qi correspond 
to and Li, respectively; and that x G [0,Lj]. We follow this approach in the rest of the 
paper. One should note that the direction of parametrization makes no problem in our 
computations as long as one is careful about the adjustment of the relevant formulas. 
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Figure 2. Circuit reduction with reference to an edge Cj having end points 
Pi and Qi. 




Figure 3. Circuit reduction with reference to an edge and a vertex. 



Lemma 3.1. Let e, G E{r) be an edge of length Li with end points pi and qi. If both x and 
y belong to the same edge Cj, then 



r{x,y) 



\x 



y\ -{x-y) 



2Li-r{pi,qi 



Proof. Using circuit reductions, this case can be illustrated as in Figure El With abuse of 
notation, x and y denote both points on Cj and their distances to the vertex pi. The result 
follows from the fact that r(pi,qi) = -^q^ and that x and y are connected by two parallel 
edges with edge lengths \x — y\ and Li + Ri + \x — y\. D 

Note that Li and r{pi, qi) can be expressed in terms of the entries of the discrete Laplacian 
matrix L and its pseudo inverse L^, respectively. In this way, whenever x and y are chosen 
from the same edge, we can express the continuous function r{x, y) as a piecewise linear 
or quadratic function with coefficients obtained by using the discrete graph representation 
of metrized graphs. The condition that both x and y are on the same edge is an essential 
hypothesis in Lemma 13.11 A relevant question is that what would be the corresponding 
formula of r(x, y) if x and y are chosen from different edges of F. In the rest of this section, 
we provide an answer to this question. First, we need the following technical lemma: 

Lemma 3.2. Let e^ G E{r) be an edge of length Li with end points Pi and qi. If x belongs 
to the edge Cj, for any vertex p G ^(F) we have 



r{p, x) = —X 



^ Li-r{pi,qi) Li - r{pi, qi) + r{p, qj) - r{p,pi 
L? ^ "" Li 



+ r{p,pi) 



Proof. Using circuit reductions, this case can be illustrated as in Figure |31 Applying circuit 
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reductions on the electric circuit given in Figure [3l we obtain 



(2) r(p,p.) = ^-'-f-+f^"-^ + i?..„ rb, ,.) = ^^^f^ + ^^^^^) + i?^^^^. 

Then the result follows from these equations. D 

Theorem 3.3. Let Cj G E(T) he an edge of length Li with end points Pi and qi, and let 
Cj G -E'(r) be an edge of length Lj with end points pj and Qj. Suppose the edges Ci and Cj are 
distinct, but their end points are not necessarily distinct. If x belongs to the edge Cj and y 
belongs to the edge Cj, we have 

r{x, y) = -X -2 y — 2 + ——{jp^iPi, qj) - Jp^iqt, qj)) 

^i ^j ^i^j 



+ —{Li - 2jpXqi,Pj)) + -r{^J ~ 2ip,(Pi,9i)) + r{puPj). 

Lii Lij 

Proof. Applying Lemma [3.21 with edge Cj containing y and vertex pi, we obtain 

/ox / A 2Lj-r{pj,qj) Lj-r{pj,qj) + r{pi,qj)-r{pi,pj) 

(3) r{pi,y) = -y^^ ' + y^ '-^ '- '- + r{pi,pj). 

Similarly, applying Lemma 13.21 with edge Cj containing y and vertex qi gives 

rA\ ( \ 2Lj-r{pj,qj) Lj-r{pj,qj) + r{qi,qj)-r{qi,pj) 

(4) r{qi,y) = -y^^ ' + y-^ '-^ '- '- + r{qi,pj). 

Now, we fix a point y G E{ej) and consider it as a vertex, and apply Lemma [3.21 with edge 
Ci containing x and vertex y. In this way, we obtain 



^Li-ripi^ Lj -r{pi,qi) + r{ y,qi) -r{y,pi) 
B ^ "" Li. 



(5) r{x,y) = —X —^ \- x Vr[y,Pi 



Using the fact that resistance function is symmetric, we substitute Equations (E]) and (jlj) 
into Equation ([5]) to obtain 

/ X 2 -^i - ^{Pi^ (li) 2 Lj - r{pj, qj) 
r{x, y) = -X -2 y — 2 

+ -j—ri^^Pi^Pj) - ^fe' ?i) - ^(?i>Pj) + ^{(ii^ Qj)) 

LiiLij 
(6) X 

+ -j-{Li- r{pi,qi) + r{qi,pj) - r{pi,pj)) 

V 

+ -j-{Lj - r{pj, qj) + r{pi, qj) - r{pi,pj)) 

+ r{pi,pj). 

Then the result follows using the fact that 2jj.{y,z) = r{x,y) + r{x,z) — r{y,z) for any 
X, y, z eT. D 

Remark 3.4. Whenever the edges Cj and Cj that x and y belongs to are bridges, i.e. T — Cj 
or r — Cj are disconnected, we obtain the following results by letting i?j —)■ oo or Rj — )■ oo m 
the formulas given in Lemma 15*. il and Theorem \3.'J[ 



r{x,y) 
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(1) r{x, y) = \x — y\, if both x and y are on the same edge that is a bridge. 

(2) 

, , I a; + rip, Pi), if p is on the side of pi, 

r[p,xj = < 

\Li — X + r[p, Qi), if p is on the side of qi, 

(3) // both Cj and Cj are bridges that are distinct edges, then we have 

X + y + r{pi,pj), if Pi and pj are between x and y, 

X + Lj — y + r{pi, Qj), if Pi and Qj are between x and y, 

Li — X + y + r{qi,pj), if qi and pj are between x and y, 

Li — X + Lj — y + r{qi, qj), if qi and qj are between x and y. 

(4) Suppose only Ci is a bridge (the case that only Cj is a bridge can be done by imitating 
this case). Then we have two cases: 

If y is on the side of Pi, we have 

/ N 2^i - ^{Pj^ Qj) , Lj - r{pj, qj) + r{pi, qj) - r{pi,pj) 

r{x,y) =x-y -^ ' +y^ '-^ '- '- + r{pi,pj). 

Lj Lj 

If y is on the side of qi, we have 

( ^ r 2Lj-r{pj,qj) Lj-r{pj,qj) + r{qi,qj)-r{qi,pj) 
r{x,y) = Li-x-y -^ ' +y^ '-^ '- '— + r{qi,pj). 

^j h 

Remark 3.5. Since 2jx{y, z) = r{x, y) + r{x, z) — r{y, z) for any x, y, z & T, one can use 
Theorem \3.3\ for each ofr{x,y), r{x, z) and r{y, z) to express the voltage function jx{y, z) in 
terms of its values on vertices ofV. 

4. Arakelov- Green Function g^j^^^^x^y) 

In this section, we first give the definition of Arakelov-Green functions g^{x,y) on a 
metrized graph F. Then we study the Arakelov-Green function g^^aui^iV) defined with re- 
spect to a canonical measure ^can T- Our goal is to clarify the combinatorial interpretation 

o^9^..aAx,y)■ 

For any real- valued, signed Borel measure ^ on F with /u(F) = 1 and |/i|(F) < oo, define the 
function j^(x, y) = f-^jz{x, y) dfi{z). Clearly j^{x, y) is symmetric, and is jointly continuous 
in X and y. Chinburg and Rumely [4] discovered that there is a unique real-valued, signed 
Borel measure /i = ^can such that j^{x,x) is constant on F. The measure //can is called the 
canonical measure. One can find several interpretations of iJ,can in the articles |[3j and [6]. 
Baker and Rumely [3l Section 14] called the constant ^j^{x,x) the tau constant of F and 
denoted it by t(F). The following lemma gives a description of the tau constant. 

Lemma 4.1. [21 Lemma 14.4] For any fixed y in T, t(T) = ;| /p (^^"(^5 2/)) dx. 

One can find more detailed information on r(F) in articles [5], [7], [8] and [9]. 

Let /i be a real- valued signed Borel measure of total mass 1 on F. In the article [3], the 

Arakelov- Green's function g^{x, y) associated to /i is defined to be 



9ii{x,y) = / jz{x,y)diJ,{z) - / jz{x,y) d^{z)dij{x)d^{y), 
where the latter integral is a constant that depends on F and /i. 
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As shown in the article [3], g^{x,y) is continuous, symmetric (i.e., g^{x,y) = g^{y,x), for 
each X and y), and for each y, J^ gfi{x, y) dfi{x) = . More precisely, as shown in the article 
[3], one can characterize g^{x,y) as the unique function on F x F such that 

(1) gfj.{x, y) is jointly continuous in x, y and belongs to BDV^(F) as a function of x, for 
each fixed y, where BDV^(F) := {/ G BDV(F) : /^ / d// = 0} and BDViV) is space 
of continuous functions of bounded differential variation F. 

(2) For fixed y, g^ satisfies the identity Aa.(7^(x, y) = Sy{x) — /i(x). 

(3) nrxr9t^ix,y)dn{x)dfi{y) = 0. 

Precise definitions of BDV(F), and of A/ for / e BDV(F), can be found in [5]. 

Arakelov-Green function gf^{x, y) satisfies the following properties (a detailed proof can be 
found in [H Theorem 2.11] and O pg. 34]): 

Theorem 4.2. |3l Theorem 14.1] 

(1) The probability measure Hcan = Aa;(|r(x,?y)) + 5y{x) is independent of y eT. 

(2) iican is the unique measure fi of total mass 1 on F for which gfj,{x, x) is a constant 
independent of x. 

(3) There is a constant t(T) G M such that g^^^^[x,y) = —^r{x,y) + t(F). 

Since r{x,x) = for every x G F, the diagonal values g^^^ni^j^) ^-^^ constant on F, and 
are equal to the tau constant t(F). 

Next, we state the main result of this paper: 

Theorem 4.3. Suppose Ci G -E(F) is an edge of length Li with end points pi and qi, and 
Cj G E{r) is an edge of length Lj with end points pj and qj. Assume that the edges e, and 
Cj are not bridges and distinct edges, but their end points are not necessarily distinct. If x 
belongs to the edge Cj and y belongs to the edge ej, we have 

/ N /-TN , 2 Li-r{pi,qi) ^ Lj -r{pj,qj) xy. n ■ / n\ 

9,^can [x, y) = r(F) + X ^ + y ^ j-j- [jp^ [pi, qj) - jp^ [qi, qj)} 

X v \ 

If both X and y belong to the same edge Ci of length Li with end points Pi and qi, then we 
have 

I \ IT^\ I I I / \2'^i ~ ^\Piy^i) 

9,^caAx,y) = T{T)~-\x-y\ + {x~y) ^ . 

Proof. The result follows from Theorem 14.21 along with Lemma 13.11 and Theorem 13.31 D 

If any of the involved edges in Theorem 14. 3 1 is a bridge, then we interpret the given formulas 
by using Remark |3.4[ In such cases, we obtain the following modified version of Theorem 14. 31 
by applying Theorem 14.21 and Remark 13. 4t 

Theorem 4.4. Suppose Ci G -E(F) is an edge of length Li with end points pi and qi, and 
Cj G E{V) is an edge of length Lj with end points pj and qj. Let x and y belong to Ci and 
Cj, respectively. 

(1) // both X and y are on the same edge that is a bridge, we have 

9t..anix,y) = ^(r)--|x-y|. 



9l^canix,y) 
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(2) // both gj and Cj are bridges that are distinct edges, then we have 

r(r) — i(x + y + r{pi,pj)), if Pi and Pj are between x and y, 

t(T) — ^[x + Lj — y + r{pi, Qj)) , if pi and Qj are between x and y, 

t(T) — i (Lj — X + y + r{pj, Qj)) , if pj and Qi are between x and y, 

^r(r) — J [Li — X + Lj — y + r{qi, qjf) , if Qi and Qj are between x and y. 

(3) Suppose only Cj is a bridge (the case that only Cj is a bridge can be done similar to 
this case). Then we have two cases: 

If y is on the side of pi, we have 



2^i - riPj,qj) _ Lj - r{pj, qj) + rfa, q^) - r{pi, pj) 
2L? ^ 2L, 



9,.aSx, y) = r(r) + y' ' ^^^^'^^^ - y 

- ^{x + r{pi,pj)). 

If y is on the side of qi, we have 
, 1^ ..\ _ ^IT^\ I ..2 -^J - AVo. Qj) „ Lj - rfa, qj) + r(g^, q^) - r{qi,pj) 

--{Li-x + r{qi,pj)). 

Recall that g^^^^{x,y) is a symmetric function, i.e., g^,,„{x,y) = g^^^^{y,x), and that it is 
continuous in x and y. It is clear from Theorem 14.31 that g^^^„{x, y) is a piece- wisely defined 
function on each pair of edges (ej,ej). Based on these information about g^^^^{x,y) and 
Theorem 14.31 we suggest that a matrix Z defined below can be used to describe g^^^^X^^y)- 
We call Z the value matrix of g^^^^ix, y). 

We define Z = (zij) as a matrix of size e x e, where e is the number of edges of F, such 
that Zij is equal to g^^^^{x., y) when x G ej and y & ej. We note that Z is a symmetric matrix. 
The diagonal values of Z are of the form 02 (x — yY + ai{x — y) + Oq for some constants a^, 
ai and 02, where 02 = iff the edge that x and y belong to is a bridge. Other entries of Z 
are of the form ax^ + by"^ + cxy + dx + ey + f for some constants a, b, c, d, e and /, where 
Ci is a bridge iff a = and that Cj is a bridge iff 6 = 0. We provide various examples in ^ 

5. Arakelov- Green Function g^jy{x,y) 

In this section, we consider another important Arakelov- Green function g^jy{x,y) defined 
by Zhang [131 Section 3] as the generalization of g^i^an{x,y). Here, g^j^{x,y) is defined with 
respect to the measure ^d{x), where D is a measure on F. More precisely, for any divisor 
D = J2qev(r) dq ■ q on T with deg(L') 7^ —2 and for the corresponding measure (called 
admissible metric on F with respect to D) 

^^^^^ ^ des(D) + 2 ^ 5Z «g'^'?(^) + 2/ican(a;)), 
^^ ' qev{r) 

g^^{x,y) can be given as follows [5, Section 4.4]: 

(7) ^^^^^'^^^TV{D)T2\ 5^ «s-j.(a;,2/)+4r(F)-r(x,2/)j -c^^, 
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Figure 4. A circle graph with vertices {vi, V2, V3}, and edge lengths {a, b, c}. 



where 



1 



-/^D 



2(deg(D) + 2)2 



(8r(r)(deg(D) + l)+ Yl ci, ■ a, ■ r{q,s)y 



g,s€Vir) 

Note that g^,j,{x, y) = gf,,,„{x, y) and iid{x) = ftcan H D = 0. 

Using Theoreni l3.3[ Lemma [3?T| Remark l3.5l and Equation ([7]), one can extend Theorem 14. 31 
and Theorem 14.41 to a formula for g^^{x^y). 

6. Computational Examples For g^j^^aui^jy) 

We first give two examples for symbolic computations, and then an example with numerical 
computations. Given a metrized graph F with discrete Laplacian L, we first compute the 
pseudo inverse L"*" of L. We can compute the tau constant t(F) symbolically for certain 
graphs or numerically for all graphs by using L and L+ as shown in [T^ Theorem 1.1]. Then 
we compute the resistance matrix R using the matrix L"*" along with Lemma EH] given below. 
Finally, we compute the value matrix Z using either Theorem 14.31 or Theorem 14.41 

We first recall that both voltage and resistance values on vertices can be expressed in 
terms of the entries of pseudo inverse L+ of L (see P, Lemmas 3.4 and 3.5] and the related 
references therein): 



Lemma 6.1. For any p, q, s in V^(F), we have 
r{p, q) = I. 



pp 



'^''pq ^ ''qqi 



and jp{q, s) 



1+ -/+ 



''ps ^ ''qs- 



Suppose that Jg denote an e x e matrix with each entry is equal to 1. 

Example I: 

Let F be the circle graph with three vertices as illustrated in Figure HI The total length 

of F is £(F) = a + b + c. We have t(F) = -^2^, and the following discrete Laplacian matrix 
L, its pseudo inverse L"*", the resistance matrix R and the value matrix Z with respect to the 
ordered end points of edges {{vi, V2), (fi, fa), (^2, V3)}: 



l/a + l/b 
-1/a 
-1/6 



-1/a 

1/a + l/c 

-1/c 



-1/6 

-1/c 

1/b+l/c 



1 



ab 



■ ac 
-be 



ab + ac 


ac + be 



ab + be 

ac + be 





9£(r) 



^ r(r) J3 ■ 



2^(r) 



be + a{4b + c) be- 2a{b + e) 

be - 2a{b + c) be + a{b + 4c) 

-2bc + a(-2fe + c) a(fe-2c)-2fec 

'{x ~ y)'^ + {a + b + e)\x - y\ (a + b + c - x - y){x + y) 

{a + b + e — X — y){x + y) —{x — y)'^ + (a + b + e)\x — y 

{b + e + X — y){a — x + y) {b + c — x — y){a + x + y) 



2bc + a{-2b + c) 
a{b - 2c) - 2fec 
46c + a{b + c) 



{b + e + X — y)(a — x - 
{b + e — X — y)(a + x - 



-y) 
-y) 



-{x ~yY + {a + b + c)\x ~ y\ 
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Figure 5. A tree graph with vertices {vi, V2, vs, t'4, fs, fe}, and edge lengths 
{a, b, c, d, e}. 



Since F has no bridge, each entry of Z is a quadratic function in both x and y. 
Example II: 

Let F be the tree graph as given in Figure O The list of the ordered end points of the edges 
is {(fijfs), {v2,V3), (t'3,1'4), (^^4,^5), ("^4,^6)}, and the list of the corresponding edge lengths 
in order is given by {a, b, c, d, e}. In this case, t(F) = ^{a + b + c + d + e), and the Laplacian 
matrix L and the resistance matrix R are given as follows: 







" 


l/a 







-l/a 








1 











1/6 


-1/fe 















L = 


-l/a -1/6 


l/a + l/6 + l/c 


-1/c 


















-1/c 


1/c+l/d+l/e 


-1/d - 


-l/e 


' 















~l/d 


1/d 




















-l/e 





l/e . 








r 





a + b a 


a + c a + c + d 


a + c + 


e 










a + b 


b 


b+c b+c+d 


b + c + 


e 






R = 




a 
a + c 


b 
6 + c c 


c c + d 
d 


c + e 
e 
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a 


+ c + d 


b+c+d c+d 


d 


d + e 










a 


+ c + e 


fe+c+e c+e 


e d + e 





- 






r 




k-J/| 


a — X + b ~ y 


a — X + y a — X 


+ c + y 


a — X + c + y 




1 


a - 


-^x + b- 


y \^-y\ 


b — X + y b — X 


+ c + y 


b — X + c + y 


z = 


= T{r)J5 - - 




1 — X + y 


b-x + y 


\x-y\ c- 


x + y 


c-x + y 




a - 


~x + c + 


y b ~ X + c + y 


c — X + y \x 


-y\ 


x + y 






L 


a - 


-X + C + 


y b- x+c+y 


c — X + y X 


+ y 




\x 


-y\ J 



We considers the following cases to clarify how we use the value matrix Z. 



\x 



y\, where 0<x<a, 0<y<a and Vi corresponds 



lix,y e ei, g^^^^{x,y) = t(F) 
toO. 

li X, y E 63, gf_i^^„{x, y) = t(F) — ^\x — y\, where 0<x<c, 0<y<c and V3 corresponds 
toO. 

If X G 62 and y G 64, g^j.^^„{x, y) = t(F) — |(fo — x + c + y), where 0<x<fe, 0<2y<<^ 
and both t>2 and t'4 correspond to 0. 

Note that each entry of Z is a linear function in both x and y because of the fact that F 
is a tree, i.e., has no bridges. 

Example III: 

In this example, we consider the tetrahedral graph with edge lengths given as in Figure El 

In this case, we have t(F) = ^. The discrete Laplacian matrix L, its pseudo inverse of 
L"*" and the resistance matrix R are as follows: 



3 -1 -1 -1 

-1 3 -1 -1 

-1 -1 3 -1 

-1 -1 -1 3 



48 



19 7 7 7 

7 19 7 7 

7 7 19 7 

7 7 7 19 



R = 






1 


1 


1 


1 





1 


1 


1 


1 





1 


1 


1 


1 
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Figure 6. Tetrahedral graph with vertices {vi, V2, V3, V4}. 

If the ordered end points of edges is {{vi,V2),{vi,V3),{vi,V4),{v2,V3),{v2,V4),{v3,V4)}, we 
have the value matrix Z = ^-/e— :|[C'i, C2, C3, C4, C5, Cg], where Cj with i G {1, 2, 3, 4, 5, 6} 
are columns as given below: 





-x'^ + 2xy -y'^ + 2\x - y\ 


2x-x'^+2y-xy- y^ 


2x — x'^ + 2y — xy ~ y'^ 




2x-x^ + 2y-xy- y^ 


-x2 + 2xy - y'^ + 2\x ~y\ 


2x — x'^ + 2y - xy - y'^ 


[Ci, C2, C:i] = 


2x — x^ + 2y — xy - y^ 
1 — x^ + y + xy — y'^ 


2x- x'^ + 2y - xy- y'^ 
1 + X — x^ + y — xy — y^ 


-x^ + 2xy-y^ +2\x-y\ 
1 + x — x^+y — y^ 




1 — x"^ + y + xy — y'^ 


1 + x — x'^ + y — y^ 


1 + X — x'^ + y — xy — y"^ 




1 + x-x^ + y-y'^ 


I- x'^ +y + xy-y'^ 


1 + X - x^ + y — xy — y'^ 




1 — x^ + y + xy — y^ 


l-x'^ +y + xy-y'^ 


1 + x — x^ + y — y'^ 




1 + x — x'^ + y — xy — y'^ 


1 + x-x^ + y-y^ 


1-x'-^ + y + xy-y^ 


[C4, Cs, Ce] = 


1 + x-x^ + y-y'^ 
-x'^ + 2xy-y'^+2\x~y\ 


1 + x-x^ +y -xy ~y'^ 
2x- x'^ + 2y -xy- y'^ 


1 + X - x^ + y - xy — y'^ 
1-x'^ +y + xy-y'^ 




2x — x^ + 2y — xy — y"^ 


-x^ + 2xy -y^ + 2\x - y\ 


1 + X — x^ + y — xy — y'^ 




1 — x^ + y + xy ~ y'^ 


1 + X — x'^ + y — xy — y'^ 


-x^ + 2xy-y^+2\x-y\ 



Note that each entry of Z is a quadratic function in both x and y as expected, because F 
has no bridge. 
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